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Who is this guy 


animation programmer at Ubisoft Montreal since 2005 
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Animation Goals 


Precise Gameplay 
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This Talk: 

• Little history of animation systems 

• Motion Matching 

• Workflow 

• Procedural Touchups 
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On the first day. 


God created the function PlayAnim() 


RunAnimation 



// start 

if (! walking && wantToWalk) 

{ 

PlayAnim(StartAnim); 
walking = true; 

} 

if walk loop 

if (IsPlaying(StartAnim) M IsAtEndOfAnim()) 

{ 

Play An im (Walk LoopAnim ) ; 

} 

// stop 

if (walking && J wantToWalk) 

{ 

PlayAnim(StopAnim) ; 
walking = false; 

} 
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if speed > 3.0f) 

{ 

PlayAnim RunAnim); 

> 

else if (speed > 0.0f) 

{ 

PlayAnim: WalkAnim ) ; 


} 


else 


{ 

PlayAnim( IdleAnim ) ; 

} 
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► Base Layer 
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Question 1 
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Where would you put this animation 

in your structure? 

Start-Strafe90-TurnQnSpot45-Stop 
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> Blend Tree 



Run Left Sharp 
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TJame 
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AnimQuery query; 


query . AddDesiredFeature("speed", 3.0f ) ; 
query . AddDesiredFeature ("slope", 35.0f ); 
query . AddDesiredFeature("strafeAngle", 90. 0f) ; 

Array<float> blendFactors = ComputeBlendFactors(query); 

SetBlendFactors(blendFactors) ; 
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Question 2 


Is there a way to deal with loops 
and transitions in a uniform way? 




To appear in Proceedings of SIGGRAPH ’02 
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is desired, then often there is little that can be done 
ire more data, a time-consuming and expensive pro- 
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Preprocess: 

Figure out when you can jump to somewhere else 
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When reaching a transition point, 

decide where to go from a list of possibilities 
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A path on the graph gives us our animation 
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Question 3 
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How do we choose the next animation? 


G0C 


Reinforcement Learning based 
Character Locomotion in 
Hitman: Absolution 

Michael Biittner 
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For comfortable control, we need a dense graph 


Yongjoon Lee 1,2 


Motion Fields for InteracT 

Kevin Wampler 1 t Gilbert 
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Abstract 

We propose a novel representation of motion data and control which 
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Figure 2: Action search using a value function. 


Our represen- 
tation organizes samples of motion data into a high-dimensional 
generalization of a vector field which we call a motion field . Our 
run-time motion synthesis mechanism freely flows through the mo- 
tion field in response to user commands. 
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continuous state representation with an optimal control framework. 
We find that this approach provides many advantages for character 
animation. 


Human motion is a hi shiv- varied and continuous phenomenon: it 


graph 


field 
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The problem with Motion Fields: 
the equations are scary... 
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Let's just use the main idea of the paper: 

We can jump to any other frame whenever we want 
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Question 4 



a mix of all of the above? 
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Introducing Motion Matching 
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A ridiculously brute-force 
approach to animation selection 
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Algorithm: 

Every frame, look at all mocap 
and jump at the best place. 
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Every candidate jumping point has a cost. 

If the candidate matches the current situation 

and 

the piece of motion that follows brings us where we want. 


then the cost is zero. 
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(Style: very tired...) 










Switch multiple 
times per second 
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Step 1: Mocap 
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Step 2: Code 


int m_CurrentAmimIndex; 
float m_CurrentAnimTime; 

void AmoUpd ate (Goal goal, float dt) 

{ 

m_CurrentAnimTime += dt; 

Pose currentPose = EvaluatelerpedPoseFromData(m_CurrentAnimIndex, m_CurrentAnimTime) 

float best Co st = 1000000; 

Pose bestPose; 

// loop on all nocap 

for (int i = 0; i < m_Poses . Size(); i++) 

{ 

Pose candidatePose = m_Poses[i]; 

// every candidate jumping point has a cost 

float thisCost = ComputeCost (currentPose, candidatePose, goal); 
if (thisCost < bestCost) 

{ 


> 


} 


// remember the best candidate 

bestCost = thisCost; 
bestPose = candidatePose; 



bool theWinnerlsAtTheSameLocation = 

m_CurrentAnimIndex == bestPose . m_AnimIndex && 
fabs(m_CurrentAnimTime - bestPose , m_AnimTime) < 0.2f; 

if ( ! theWinnerlsAtTheSameLocation) 

{ 

// blend to the winning location 

m_C u r re ntAnim Index = best Pose. m_AnimIndex; 
m_Cu rrent AnimTime = bestPose. m_AnimTime; 

PlayAnimStartingAtTime(m_CurrentAnimIndeXj, ir^CurrentAnimTimej 0. 25f ) 


} 



float ComputeCost (Pose currentPosej Pose candidatePose., Goal goal) 

{ 

float cost = 0.0f j 

// how much the candidate jumping position matches the current situation 

cost += ComputeCurrentCost (currentPose, candidatePose); 


return cost; 


> 
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Trick 1: Posematch only a few bones 





Pose/Velocity Matching 

■■P Local velocity 
Feet positions 
Feet velocities 



" - 
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How to follow a desired trajectory? 


candidates 



Trick 2: Just check where a piece 
of animation brings you 
if you play it 


class TrajectoryPoint 

{ 

Vector3 m_Pos.it ion 
float mSight; 
float m_TimeDelay; 

>; 


// desired goal, sent by gameplay each frame 

class Goal 

{ 

Array<TrajectoryPoint> mDesiredTrajectory 
Stance mDesiredStance; 

// ... 

}; 



Future position 
Future orientation 
Future velocity/acceleration 



Trajectory Matching 



float ComputeCost (Pose currentPose, Pose candidatePose, Goal goal) 

{ 

float cost = 0.0f; 



cost += responsivity * ComputeFutureCost(candidatePose, goal); 
return cost; 
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Now we can match more things 
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I Elegantly find transitions when they exist 
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Optimizations (subject of a future talk) 

• LOD 

• KD-Tree 

• Motion Shaders 

• Etc . 
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Trajectory Simulation Choices 

• Displacement from Animation ? 

• Displacement from Simulation ? 



Our choice: 

The code decides the real simulation point 



Trajectory Simulation 







Spring damper on 
velocity: 

predictable and 
comfortable 
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Choose animations that follow the simulation 


And do Displacement from Animation 




Entity To Simulation Clamping 


Clamp the entity 
15 cm around the 
simulation 



Future Trajectory Prediction 


Run actual simulation code 
to predict future trajectory 


Predict stops on walls and 
ledges 
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• Little history of animation systems 

• Motion Matching 

• Workflow 

• Procedural Touchups 





Mocap is tweaked, imported, and marked up 


At runtime Gameplay makes a request 


(des ired t rajectory a nd event con str ai nts) 


The animation syste m co n t i n u o u sly find s the best piece of data to play 


We modify the result to precisely match gameplay and environment 
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Gameplay Code and 
Logic State-Machine 
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Procedural Warping 


Pose/Trajectory/Event Matching 


amm 
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Game Logic 


Simple timed state-machine 
Possible to play the game without 
animation! (just debug display) 





Attack_Strike_OOl 


<#> Cheats 
S % Contacts 
$ Death 
% Interactions 
B $ Fight 
E) Idles 
El # States 
ft. Sprint 
$ Walk 
£ Old Dodge 
^ Dodge 
£ DodgeCancel 
El ^jh StanceChanges 
□ H Attacks 

El • Attacks.OOC 
□ • Attacks.OOL 
% AOE.Spedal 
B ^ Attack.OOL.Minion 
□ • Attack_OOL 


Clip Node 
Exit Node 
3} UnkNode 
B Comment 


$ Attack_LL_Recovenes_OOL_l 
5* Attack_LL_Recoveries_OOL_2 

^ Attack_LH_Recoveries_OOLl 


Attack_Strike_OOL 


Entry Condition : 





Animation Setup 
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Events are placed at the *most 
significant* moment in the move, 
as determined by convention. 






Clip Event Request 
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* H 0 I - I ® H 

A OynamicCharacterEditorTool 


The clip says: I want this 
event to happen exactly 
0.8 seconds after I start 
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Event type 
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Event have a type, which will get 
requested by the clip 



Hit 
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Interrupt Block 
Interrupt Block 
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event around current position: event type 
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• Little history of animation systems 

• Motion Matching 

• Workflow 

• Procedural Touchups 
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Orientation corrections 

• Let the anim decide rotation but 

• Correct to match future desired position 

• Or to match future desired orientation 
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Procedural 

Rotation 
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Procedural 

Rotation 


Rotate over time to 
match the desired 
future position 






Correction 

: .v, v- 




ft ft ft ft 






I . 


■ Procedural 
Rotation 





When future orientation is more important 
than future position, 

rotate entity to match that instead 




Procedural 

Rotation 






Procedural 

Rotation 
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Timescale 


What if Gameplay 
wants to double 
the speed? 



Timescale 



Timescale the animation 
according to error ratio 





V' 




Just sliding 
often gives 
better results 
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Sliding Prevention 



Lots of sliding 
from: H 

• Blending very often 

• Keeping up 
with gameplay 



Sliding Prevention 


[Lock the toe when 

it doesn't move 
too much in the 

main animation 



Slope Warping 





warping 


target ground^ 

smooth ground 

| Carefully tweak ground 
smoothing 

Smoothly pull the hips down 
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Prefer smoothness over 
absolute penetration 
prevention 


Don't break the pose: 

Never hyper-extend the knee 









Slope anims are 
automatically chosen by 





Need precise 
interactions on 
any terrain 

Sword IK ? 

Not general enough 
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Spine Pitch 
Bending 


Keep whole upper 
body in sync 
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All together now 
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Future Work 

• Match more stuff 

• Surfaces 

• Interaction Partners 
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Conclusion 

• Motion Matching is a simple idea, 
that helps us reason about 
movement description and control 


DATA! 
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Conclusion 

• It's also a new type of animation 
system, with three advantages: 

• High quality 

• Controllable responsiveness 

• Minimal manual work 


GAME DEVELOPERS CONFERENCE March 14-18, 2016 - Expo: March 16-18, 2016 #GDC16 


r 


GDC 


<> 



Final Shower Thought 


Let's just markup the mocap with the 
inputs that should trigger the moves. 

And generate everything automatically... 



Questions? 


Thanks to 

Jonathan Bapst 
Michael Buttner 
Sebastien Comte 
Serge Dore 
Sean Gomez 
Xavier Guilbeault 
Yves Jacquier 
Dany Joannette 
Karim Kochen 
Marc-Antoine Lamarche 
Xavier Lemaire 
James Michel 
Pascal Mimeault 
Khai Nguyen 
Guillaume Picard 
Alexandre Pichette 
Jason VandenBerghe 
all For Honor team 
and all mocap actors... 


Meet me at the 
Ubisoft Lounge 
West Hall 2 nd floor 
from 2PM to 3PM 
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